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Abstract 

The effect of noise on self-similar set is studied. The iteratie procedure used 
to generate the self-similar set is moidified by adding a stochastic variable to the 
diameter of generating sets at each iteration. The noise may causes the generating 
set to collapse to a point. Distribution functions are found describing the probability 
that any generating set collapse. The effect of chaotic disturbance on the iteration 
of self-similar set is studied. It is shown that the iterative procedure which describes 
the self-similar set is truncated under the influence of disturbance generated by the 
tent map. Conditions which lead to truncation of any chaotic map are also obtained. 
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1 Introduction 

Many dynamical systems have an attractor or a repellor that has in some way a 
self-similar structure. In reality, fractal growth is always under the influence of the en- 
vironment. In order to simulate realistic fractal growth, it is important to in corporate 
disturbances or noises into the iteration procedure. 

The effect of noise on chaotic dynamical systems is of great interest and has been 
studied by many authors. The early work on this problem was carried out by Crutchfield 
et alS, who studied the effect of noise on period doubling in a discrete system. Addi- 
tional work was carried out by Svensmark and Samuelsono on the Josephson junction. 
Wiesenfeld and McNamaraS have studied the amplification of a small resonant periodic 
perturbation in the presence of noise near the period doubling threshold. Arecchi et 
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have studied the effect of noise on the forced Duffing oscillator in the region of parameter 
space, where different chaotic attractors coexist. Kautzi has investigated the problem 
of thermally induced escape from the basin of attraction in a dc-biased Josephson junc- 
tion. Last, Kapi-taniakEf has studied the behavior of the probability density function 
of a driven nonlinear system, his result implies that the noise may introduce a degree of 
order in a chaotic system, and the exponent is a random number and has a corresponding 
probability density function. 

Some authors have studied the effects of noise on discrete dynamical systems. For 
example, Crutchfield and PackardO have studied the symbolic dynamics of chaotic maps 
when they are perturbed by a noise term. Carlson and SchieveO considered noise to the 
standard shift map. Garcia-Pelayo and schieveB introduced noise to the affine contractive 
iterated function system. Cole and SchieveM studied effect noise on triadic Cantor set. 
More resently, Chia-Chu ChenEJJ studied the effect of chaotic disturbance on triadic 
Cantor set. Chia-Chu ChenQ pointed out that it will be more interesting if we can 
show that truncation of a fractal set under the influence of chaotic noise is a general 



phenomenon. Based the thought of ref. [pi 11], in this paper we study the effect of noise 



and chaotic disturbance on a class of more general fractal set, i.e. self-similar set. 



2 Fractal constructure of self- similar sets and noise 

Denote the <i-dimensional Euclidean space by R d , and fixed K < oo. Let and 

Sj(x) = ijRjX + bj, < £j < 1, Rj orthogonal, bj eR d , j G J = {1, 2, ■ • • K} 



be contractive similarities map on a compact set Eq which satisfies Int(E ) = E , and 
assume that Int(Sj(E )) fl Int(Si(E Q )) = for j ^ i. For natural number n, let 

E hh-j n = Sh ° • • • ° S jn (Eo) 
E{n) = U UeI E h ... jn . 



It is obvious that 
Then 



En-in C E h ... jn _ x , E{n) C E{n - 1). 



E = n~ =1 E(n) 

is called self-similar set, and Ej 1 ...j n is called generating set of nth stage. From ref. [|i~2] 
the fractal dimension s of E is the solution of equation Sj=i C| = 1- 

Examples: Cantor's set , Cantor's fc-bars, Von Koch snowflake and Sierpinski gasket 
are self-similar set. 

We might as well assume \Eq\ = 1, where \Eq\ denote the diameter of Eq. It is easy 
to see 

Lq = \E \ = 1, L h ... jn = li^v-jJ = £h£j2 ' ' "€jn- W 
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The noise is introduced by the above rules with the addition of K independent stochastic 
variables, 5i, - ■ ■ ,5k- Under this correction, we have 

L = \E \ = I, Lj v .. jn = O n (%i-i„-i + (2) 

The generating set Ej v ..j n is said to 'collapse' when Lj v ..j n becomes less than or equal 
to zero. We terminate the iteration of a generating set only when it collapse. But we may 
not terminate the iteration other generating set which is not subset of this generating set 
as the same time. 

3 Distribution function 

We want to obtain 

Theorem 1 The distribution function that describes the probability that the generating 
set will collapse on nth iteration for two different cases can be given out definitely. 

For case 1, our 'noises' 5i, (i = 1, 2, ■ • • , K) are stochastic variables that can take the 
values — Aj, 0, Aj with a probability of 1/3, where A e (0,1). For case 2, our 'noises' 
5i, (i — 1, 2, • • • , K) are stochastic variables with an arbitrary normalized probability func- 
tions. 

For any generating set Ej 1 ...j n , from (||]) we have 

L h -in — \j: ■ ■ ' \/- + Njl-jn) (3) 

where 

N jvjn = ZjJjn + V-V- : <S J- : + ' ' ' + f j n ' ' " ^h 5 h ( 4 ) 

denote the noise term. From @) we also have 

N h :.j n = ^ n {N h -^+8 jn ). (5) 

From (U), the generating set collapse if and only if Nj v ..j n < —£j n ■ ■ 

We denote Cj v ..j n the probability distribution describing the chance that the gener- 
ating set Ej 1 ...j n collapse, NTj 1 ...j n the probability that the previous n — 1 generating 
sets {Ej i: ■ ■ ■ , Ej^.j^} do not collapse, LEj x ...j n the probability that the noise term is 
< — £j n ■ ■ GEj 1 ...j n the probability that the noise term is > £ Jn ■ ■ Then 

C h-jn = NT h-jn ■ LE h-jn- (6) 

It is easy to see GEj 1 ...j n = LE^...j n . 



3 



3.1 Distribution function for case 1. 

First, we determine LE~,...j . 



We denote £ = maxi<i<K £i, A = max^^ Aj, A' = min!<j<x Aj. Since £ < 1, then 
I 



X^i£ n = < 00 • For £ anc ^ ^'j we assume 



2A + A 

From (HI), we have 



{ < (7) 

9 A _i_ A ' v ' 



(A < < A- (8) 



i £ Jn ~ i-£ 

For any n, we must have the following three cases. 

If Cii • • > ^> then from ®> the generating set N jl ... jn can not < -£ ijL • • - f jn , 
hence LE~,...~ = 0. 

If £ji"--£j„_i > an d Cji"'"Cj„ < fz|> since the possible values of Nj 1 ...j n are 
evenly spaced, from ref. [10], the number of these values in a given range is propor- 
tional to the length of the range, the points of the numerator are confined to the region 
[— — £j ± ■ ■ -£j n ], while the points of the denominator are in [— |A], hence 

_ number of possible values of N n ... jn less than 
~~ total number of possible values of N h ... jn 

Our approximation becomes very good for A << 1. 

and (§, we have £ in (-g| - A in ) < N n ... Jn < £ jn ({± - A jn ). From (0), we have 

£j„(jze ~ A Jn ) < — £j n fz£- Hence Nj v ..j n < — ^ • ■ -£j n . This means that if the last step 
was negative then the generating set must collapse. But when 5j n > 0, since A^- 1 ... J - n _ 1 > 
-0i'--0n-i and 

we have Nj r ..j n > Hence the generating set can collapse only if <5 Jn was 

negative. Hence 

LEj 1 ...j n = ( probability that <5j n = — A Jn ) = 1/3. 

Second, we determine NTj lm j n . 
We find that 

NTfr...^ = 1 — ( probability that one of generating sets E^, • ■ ■ , Ej n _ x collapse), (9) 
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hence 



i=l 
n-1 



Y, NT h-j i -LE h ... ji . (10) 



i=l 

From iVT^ = 1 and (10) , we can determine NTj 1 ...j n . Then from @ we can determine 



Cj v ..j n for any generating set Ej v ..j n . 

3.2 Distribution functions for case 2. 

We assume that the density function of Si (i = 1, 2, • • • , K) are /,(x). Denote Fj 1 ...j n (x) 
the density function of noise term Nj v ..j n . Since the density function of £^6^ is 

^i(*) = ^/*(#0, 

we have 

and iVTjj = 1, then Cj a = L-E 1 ^. For next stage, since N^j 2 = + £328321 ^hh wm 

have a density function Fj i:(2 (x)that is the convolution of the density functions of £,j 2 Nj 1 
and £j 2 5j 2 . If the iteration of E 1 ^ is not terminated we know that Nj 1 must greater than 
—Cjn this means the density function of must equal zero in (—00, — ^J. Hence, when 
we take the convolution we should use 

( x ) = /fa + £71)^1 0*0 



1 " 

for the density function of Nj ± , where 

I(x) - { °' (X " 0) 

W ~ \ 1, (a; > 0) 

We divide by 1 — Cj 1 in order to normalize J- 0l {x). Hence 



oo 



1 _~ / t s „ ,X — t s 



Fj 1 j 2 ( x ) / t2^ r ii(t )/ia( f ) c ^- 

?J 2 SJ2 $32 

I J Ej 1 j 2 = I Fj 1 j 2 ( K x)dx, 
-00 



and NT^j 2 = 1 — C^, and hence = NTj t j 2 ■ LE^j 2 is obtained. For any generating 
set Ej l ...j n) from @ we will have 



/Sj'l'"Sjn 
F h ... jn (x)dx, 
-00 
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where 

ro ° 1 „ , t , „ ,x — t 



Fjl-jn — j C 2 •^h—3n-\ ( t )fjn( c )<^J 

and 

•fjx— j„-i\ x ) — 



1 ^jl—jn-l 



Then NTj 1 ...j n = 1 — X^=i Cji-jn hence we can obtain Cj x ...j n . 



4 Chaotic disturbance on self-similar sets. 

For any infinite sequence {ji G in this section, in (H) Sj n is assigned by a chaotic 

map. We will first concentrate on the case where the chaotic map is a tent map. The tent 
map is given by 

{2x n , x n <C 1/2 /'i i 

2(1 -x n ), x„>l/2. [LL) 

This map is iterated together with the rule given by (0). The sequence begins with a 
position xq chosen arbitrarily. A sequence {x n } is then generated according to ([□]) and 
5j n is assigned by 

= < 12 > 

where e is positive constants less than 1. For £ and e, we assume that 

£ + 73^ <L ( 13 ) 

In this section, for any x £ [0, 1] and any infinite sequence {jj G I}%Li, we will show 
that 

Theorem 2 Under the condition ([73 j, £/ie iteration with the rules given by (W and 
(fJ^j according to the infinite sequence must be terminated at finite order, i.e. there is a 
generating set at finite stage collapse. From the arbitrarity of the infinite sequence, we 
can see that the self-similar structure is truncated at finite order of iteration. 

First we establish the fact that for 5j n given by (|T2"|), there exist an interval (0, a) and 
n such that for x G (0, a), N h ... jnQ < ■ If 5 k = -e, (i = 1, 2, • • • , n Q ), from 

11 11 
1 + — + — — + ■ ■ • + — > -. 

sii 4 ji 4j2 sii ' ' ' 4 jn e 

It is sufficient that 

l + 7 + --- + (7)"°- 1 >-, 
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it becomes 

1 |-1 

(|) no > ^ + 1, 

hence 

|-1 1 
n > log(l + ^ /log(-), 

then it is sufficient to take 

|-1 1 
n = [log(l + ^)/log(-)] + l, 

where [A] means the integer part of A. By knowing n , for 5j i = — e, (i = 1, 2, • • • , n ) we 
have 2 n °a = 1/2 which implies a = l/2 no+1 . 

For any xq G (0,1), by the ergodicity of the tent map&3, after a finite number of 
iterations, falls into the interval (0, a). Suppose it takes k iterations to move into (0, a), 
we have x n G (0, 1/2) for k < n < k + n . The noise term generated by x n is 

Nj\—3n = — Cj'n 6 — ■ ■ ■ — £j n ■ • • + £j„ " " " Cj k +l^jl—3k^ (-^) 

where Nj 1 ...j k can either be positive or negative (when Nj 1 ...j k < 0, we can assume Nj 1 ...j k > 
~~ £n ' ' 'Ofe' otherwise, we have truncated already). We want to find an integer I < n 
such that 

Nji—jjg+i < — £n ' ' 'Cjfc+r (15) 

From (0), (0) implies 

' +••• + - 1 - )e - > 1. 



It is sufficient that 

s/i ' ' ' s/i s s sii ' ' ' sit 

i.e 

i > io g (i + ■ ■ + iog(i/e) > o. 

Then it is sufficient to take 

* = [Mi + ^^(k • ■ ■ & + %..,J)/ io g (i/0] + 1. 

We must to show / < n . When Nj 1 ...j k < 0, since < ^ • ■ — |-/Vj r ..jJ < 1, then 
log(l + ^^(^ " • - l%..,-J))/log(l + < 1, 
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we obtain I < no- When Nj v ..j k > 0, from (|T3"|), since 

£n ' ' ' £jk + Nji-jf. < £ji • • • Cjfc H i — £ e 



then 



l/£-l 

log(l + (& ■ ■ ■ 0, + log(l + ) < 1, 



we have I < uq. Thus for the chaotic sequence generated by tent map, our conclusion 
holds. 

Remark: If we define a generating set Ej 1 ...j n 'merges 1 when ^ • ■ - < Nj 1 ...j n , we 
change (O) to 

e, x n < 1/2 

-e, x n > 1/2, 

then similarly, for xq G (0, 1), there exists a generating set at finite stage merges. 

Generalized case. From the above discussion, for any chaotic map, if it is ergodic and 
there exists an interval Jo such that the same negative value of Sj n are assigned to any 
x G Jq, then the self-similar structure is truncated at a finite order of iteration. 
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